const arr = [2,5,1,6,7,0,8]

// 时间复杂度 O(n的平方)
function selectionSort(arr) {
    const n = arr.length;
    for(let i=0; i<n-1; i++){
        for(let j=i+1; j<n; j++){
             if(arr[i]>arr[j]){
                let temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
             }
        }
    }
    return arr;
}